คุณสมบัติ ของ ต้นไม้ (ทฤษฎีกราฟ)

ถ้า G เป็น ต้นไม้แบบไม่มีทิศทางเชิงเดียว G จะสอดคล้องกับเงื่อนไขที่สมมูลกันด้านล่างนี้

  • G เป็นกราฟที่เชื่อมต่อกันและไม่มีวัฏจักร (cycles)
  • G ไม่มีวัฏจักรและถ้าเพิ่มเส้นเชื่อมใด ๆ เข้าไปใน G จะทำให้เกิดวัฏจักรขึ้น
  • G เป็นกราฟที่เชื่อมต่อกัน และ การลบเส้นเชื่อมใด ๆ ออกทำให้ G ไม่เชื่อมต่อกัน
  • จุดยอดสองจุดใด ๆ ใน G สามารถเชื่อมต่อกันด้วยวิธีเชิงเดียว ที่มีเพียงเส้นเดียวเท่านั้น
  • ถ้า G มีจุดยอดเป็นจำนวนจำกัด n จุดยอด จะมีเส้นเชื่อม n − 1 เส้น
  • G ไม่มีวัฏจักรและมีเส้นเชื่อม n − 1 เส้น

ใกล้เคียง

ต้นไม้ ต้นไม้ตัดสินใจ ต้นไม้แห่งการรู้ถึงความดีและความชั่ว ต้นไม้ของพ่อ ต้นไม้ (โครงสร้างข้อมูล) ต้นไม้แบบที ต้นไม้แดงดำ ต้นไม้เงินต้นไม้ทอง ต้นไม้สเปลย์ ต้นไม้ (ทฤษฎีกราฟ)